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WHAT IS CLAIMED IS: 



1 . A method of assigning virtual circuit identifiers for routing data in a network 
comprising a plurality of nodes interconnected by links of different data rates, the method 
comprising: 

receiving link state information at a first node of the plurality of nodes, the link state 
5 information comprising link data rate information; 

determining whether the link data rate information indicates if the links 
interconnecting the plurality of nodes satisfy a threshold data rate; and 

assigning virtual circuit identifiers to nodes in the network based on whether the link 
data rate information indicates that the links satisfy the threshold data rate. 

2. The method of claim 1, wherein the link state information received at the first node is 
received in packets flooded from at least one node of the plurality of nodes. 

3. The method of claim 1, further comprising: 

identifying, from the link data rate information, fastest links of the links 
interconnecting the plurality of nodes; and 

assigning virtual circuit identifiers to nodes in the network interconnected via the 
5 fastest links. 
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4. A network device, comprising: 

at least one network interface configured to: 

connect to at least one link, the at least one link being further connected to at 
least one node of a plurality of nodes in a network, and 

receive link state information comprising link data rate information; and 
at least one processor configured to: 

determine whether the link data rate information indicates if the links 
interconnecting the plurality of nodes satisfy a threshold data rate, and 

assign virtual circuit identifiers to nodes in the network based on whether the 
link data rate information indicates that the links satisfy the threshold data rate. 

5. The network device of claim 4, wherein the link state information is received in 
packets flooded from at least one node of the plurality of nodes. 

6. The network device of claim 4, wherein the at least one processor is further 
configured to: 

identify, from the link data rate information, fastest links of the links 
interconnecting the plurality of nodes, and 

assign virtual circuit identifiers to nodes in the network interconnected via the 
fastest links. 
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7. A computer-readable medium containing instructions for controlling at least one 
processor to perform a method of assigning virtual circuit identifiers for routing data in a 
network comprising a plurality of nodes interconnected by links of different data rates, the 
method comprising: 

obtaining link data rate information by a first node of the plurality of nodes; 

determining whether the link data rate information indicates if the links 
interconnecting the plurality of nodes satisfy a threshold data rate; and 

assigning virtual circuit identifiers to nodes in the network based on whether the link 
data rate information indicates that the links satisfy the threshold data rate. 

8. The computer-readable medium of claim 7, wherein the data rate information obtained 
by the first node is received in packets flooded from at least one node of the plurality of 
nodes. 

9. The computer-readable medium of claim 7, the method further comprising: 
identifying, from the link data rate information, fastest links of the links 

interconnecting the plurality of nodes; and 

assigning virtual circuit identifiers to nodes in the network interconnected via the 
fastest links. 
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10. A method of routing data in an ad-hoc network comprising a plurality of nodes 
interconnected by links of different data rates, the method comprising: 

receiving link state information at a first node of the plurality of nodes, the link state 
information comprising link data rate information; 
5 determining whether the link data rate information indicates if the links 

interconnecting the plurality of nodes satisfy a threshold data rate; 

assigning virtual circuit identifiers to nodes in the network based on whether the link 
data rate information indicates that the links satisfy the threshold data rate; and 

routing data received at the first node using the assigned virtual circuit identifiers, 

11. The method of claim 10, wherein the link state information received at the first node is 
received in packets flooded from at least one node of the plurality of nodes. 

12. The method of claim 10, further comprising: 

identifying, from the link data rate information, fastest links of the links 
interconnecting the plurality of nodes; 

assigning virtual circuit identifiers to nodes in the network interconnected via the 
5 fastest links; and 

routing data received at the first node using the assigned virtual circuit identifiers. 
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13. A router, comprising: 

at least one network interface configured to: 

connect to at least one link, the at least one link being further connected to at 
least one node of a plurality of nodes in a network; and 
at least one processor configured to: 

receive link state information at the router the link state information 
comprising link data rate information, 

determine whether the link data rate information indicates if the links 
interconnecting the plurality of nodes satisfy a threshold data rate, 

assign virtual circuit identifiers to nodes in the network based on whether the 
link data rate information indicates that the links satisfy the threshold data rate, 

route data received at the router using the assigned virtual circuit identifiers. 

14. The router of claim 13, wherein the link state information is received in packets 
flooded from at least one node of the plurality of nodes. 

15. The router of claim 13, wherein the at least one processor is further configured to: 

identify, from the link data rate information, the fastest links of the links 
interconnecting the plurality of nodes, 

assign virtual circuit identifiers to nodes in the network interconnected via the 

fastest links, and 

route data received at the router using the assigned virtual circuit identifiers, 
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16. A computer-readable medium containing instructions for controlling at least one 
processor to perform a method of routing data in an ad-hoc network comprising a plurality of 
nodes interconnected by links of different data rates, the method comprising: 

receiving link data rate information at a first node of the plurality of nodes; 
5 determining whether the link data rate information indicates if the links 

interconnecting the plurality of nodes satisfy a threshold data rate; 

assigning virtual circuit identifiers to nodes in the network based on whether the link 
data rate information indicates that the connected links satisfy the threshold data rate; and 

routing data received at the first node using the assigned virtual circuit identifiers. 

17. The computer-readable medium of claim 8, wherein the link data rate information 
received at the first node is received in packets flooded from at least one node of the plurality 
of nodes. 

18. The computer-readable medium of claim 8, wherein the at least one processor is 
further configured to: 

identify, from the link data rate information, fastest links of the links 
interconnecting the pluraUty of nodes, 
5 assign virtual circuit identifiers to nodes in the network interconnected via the 

fastest links, and 

route data received at the first node using the assigned virtual circuit 
identifiers. 
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19. A system for routing data in an ad-hoc network comprising a plurality of nodes 
interconnected by links of different data rates, the system comprising: 

means for receiving link state information at a first node of the plurality of nodes, the 
link state information comprising link data rate information; 
5 means for determining whether the link data rate information indicates if the links 

interconnecting the plurality of nodes satisfy a threshold data rate; 

means for assigning virtual circuit identifiers to nodes in the network based on 
whether the link data rate information indicates that the links satisfy the threshold data rate; 
and 

1 0 means for routing data received at the first node using the assigned virtual circuit 

identifiers. 
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